<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>贪心算法</title>
	</head>
	<body>
	</body>
</html>
<script type="text/javascript">
	/*
	贪心算法：
		先说结论，当一个问题的最优解包含其子问题的最优解时，它可能是动态规划问题或者贪心算法问题。
		若整体最优解可以通过一系列局部最优的选择来达到，则为贪心算法问题。（贪心选择性质）
	常见的贪心算法：
		单元最短路径，最小生成树，哈夫曼编码
	
	*/
	// 随机打乱
   function  shuffle(arr){
	   for(let i=0;i<arr.length-1;i++){
		   // 从【i,arr.length -1】中取出一个整数
		   const j = i + Math.floor(Math.random()*(arr.length - i ))
		   [arr[i],arr[j]] = [arr[j],arr[i]] 
	   }
	   return arr
   }
</script>